Communication complexity

Results: 253



#Item
121Language / Pedagogy / Communication / Literacy / Teaching / Writing Across the Curriculum / Audience analysis / Writing process / Peter Elbow / Writing / Technical communication / Education

The WAC Journal, Vol. 13: JuneThe WAC Journal Teaching Audience Post-Process: Recognizing the Complexity of

Add to Reading List

Source URL: wac.colostate.edu

Language: English - Date: 2011-01-05 10:05:20
122Computational complexity theory / Quantum information science / Communication / Communication complexity / Quantum complexity theory / Parity function / Entropy / Circuit complexity / Decision tree model / Theoretical computer science / Applied mathematics / Mathematics

The non-adaptive query complexity of testing k-parities

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-07-24 10:17:39
123Binary trees / Wireless networking / Network topology / Connectivity / B-tree / Breadth-first search / Distributed computing / Wireless sensor network / Rope / Theoretical computer science / Computing / Applied mathematics

The Cost of Fault Tolerance ∗ in Multi-Party Communication Complexity Binbin Chen Haifeng Yu

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2012-05-14 11:38:21
124Computer hardware / Complexity classes / Video cards / CUDA / Nvidia / NP / OpenCL / Graphics processing unit / C / GPGPU / Computing / Graphics hardware

Static Compilation Analysis for Host-Accelerator Communication Optimization Mehdi Amini1,2 , Fabien Coelho2 , François Irigoin2 and Ronan Keryell1 HPC Project, Meudon, France MINES ParisTech

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2011-10-05 08:36:28
125Cryptographic protocols / Secure multi-party computation / IP / Communication complexity / Communications protocol / FO / Theoretical computer science / Applied mathematics / Cryptography

Multiparty Computation for Interval, Equality, and Comparison without Bit-Decomposition Protocol Takashi Nishide1,2 and Kazuo Ohta1 1

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2009-07-17 02:37:29
126Commitment scheme / Zero-knowledge proof / Oblivious transfer / Secure two-party computation / Proof of knowledge / Communication complexity / IP / Polynomial / Homomorphic encryption / Cryptography / Cryptographic protocols / Secure multi-party computation

Efficient Set Operations in the Presence of Malicious Adversaries Carmit Hazay∗ Kobbi Nissim† May 4, 2010

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2010-05-04 07:57:36
127Communication

THE MESSAGE BOX A simple tool for communicating complexity The message box is a tool to help you organize your thoughts and identify key points. It is designed to be flexible – it can be used to help structure a presen

Add to Reading List

Source URL: origin.library.constantcontact.com

Language: English
    128GoToMyPC / GoToMeeting / Gototraining / GoToAssist / Citrix Systems / Citrix Online / Remote access / Web conferencing / Remote desktop / Computing / Computer-mediated communication

    Case Study Chester Willcox & Saxbe reduces cost and complexity with secure remote access Chester Willcox & Saxbe

    Add to Reading List

    Source URL: l1.osdimg.com

    Language: English - Date: 2013-06-20 17:55:25
    129Information theory / Randomness / Philosophy of thermal and statistical physics / Quantum information science / Entropy / Circuit / Boolean circuit / Fourier transform / Communication complexity / Theoretical computer science / Applied mathematics / Computational complexity theory

    ENTROPY OF OPERATORS OR WHY MATRIX MULTIPLICATION IS HARD FOR DEPTH-TWO CIRCUITS STASYS JUKNA Abstract. We consider unbounded fanin depth-2 circuits with arbitrary boolean functions as gates. We define the entropy of an

    Add to Reading List

    Source URL: lovelace.thi.informatik.uni-frankfurt.de

    Language: English - Date: 2009-01-13 11:44:18
    130NP-complete problems / Clique / Matching / Maximal independent set / Independent set / Circuit complexity / Path decomposition / Bipartite dimension / Graph theory / Theoretical computer science / Mathematics

    Clique Problem, Cutting Plane Proofs and Communication Complexity✩ Stasys Jukna Institute of Computer Science, University of Frankfurt, Frankfurt a.M., Germany Institute of Mathematics and Informatics, Vilnius Universi

    Add to Reading List

    Source URL: lovelace.thi.informatik.uni-frankfurt.de

    Language: English - Date: 2012-06-27 11:58:26
    UPDATE